In this paper, a streaming transmission setup is considered where an encoderobserves a new message in the beginning of each block and a decodersequentially decodes each message after a delay of $T$ blocks. In thisstreaming setup, the fundamental interplay between the coding rate, the errorprobability, and the blocklength in the moderate deviations regime is studied.For output symmetric channels, the moderate deviations constant is shown toimprove over the block coding or non-streaming setup by exactly a factor of $T$for a certain range of moderate deviations scalings. For the converse proof, amore powerful decoder to which some extra information is fedforward is assumed.The error probability is bounded first for an auxiliary channel and this resultis translated back to the original channel by using a newly developedchange-of-measure lemma, where the speed of decay of the remainder term in theexponent is carefully characterized. For the achievability proof, a knowncoding technique that involves a joint encoding and decoding of fresh and pastmessages is applied with some manipulations in the error analysis.
展开▼
机译:在本文中,考虑了流传输设置,其中编码器在每个块的开头观察一个新消息,而解码器在$ T $个块的延迟后顺序解码每个消息。在这种流设置中,研究了在中等偏差状态下编码率,错误概率和块长之间的基本相互作用。对于输出对称信道,示出了中等偏差常数以通过块编码或非流设置来改善在一定范围的中等偏差缩放范围内的$ T $因子。为了进行相反的证明,假定使用功能更强大的解码器,并向其提供一些额外的信息。首先将错误概率限制在辅助信道上,然后使用新开发的量度变化引理将该结果转换回原始信道,其中对指数中余项的衰减速度进行了仔细表征。为了达到可实现性的证明,在错误分析中应用了一些涉及对新鲜食品和糕点的联合编码和解码的已知编码技术。
展开▼